Dynamic Connectivity: Connecting to Networks and Geometry
نویسندگان
چکیده
منابع مشابه
Connectivity games over dynamic networks
A game-theoretic model for the study of dynamic networks is analyzed. The model is motivated by communication networks that are subject to failure of nodes and where the restoration needs resources. The corresponding two-player game is played between “Destructor” (who can delete nodes) and “Constructor” (who can restore or even create nodes under certain conditions). We also include the feature...
متن کاملGames on dynamic networks: routing and connectivity
In nite games are a strong model for analyzing dynamic networks that encounter continuous topological changes during operation. In this framework, the players represent the contrary forces which modify the network. In particular, this thesis deals with three di erent two-player games which focus on guaranteeing routing and connectivity properties in dynamic networks. In each model, one player h...
متن کاملDynamic Connectivity in ALOHA Ad Hoc Networks
We consider an ad hoc network which uses multihop routing and slotted ALOHA for its MAC contention. We show that the minimum time required for a packet to reach the destination from the origin scales linearly with the distance. We define this delay as the minimum time required for a causal path to form between the source and destination. We derive the distributional properties of the connection...
متن کاملConnecting Information Geometry and Geometric Mechanics
The divergence function in information geometry, and the discrete Lagrangian in discrete geometric mechanics each induce a differential geometric structure on the product manifold Q×Q. We aim to investigate the relationship between these two objects, and the fundamental role that duality, in the form of Legendre transforms, plays in both fields. By establishing an analogy between these two appr...
متن کاملToughness of the Networks with Maximum Connectivity
The stability of a communication network composed of processing nodes and communication links is of prime importance to network designers. As the network begins losing links or nodes, eventually there is a loss in its effectiveness. Thus, communication networks must be constructed to be as stable as possible, not only with respect to the initial disruption, but also with respect to the possible...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Computing
سال: 2011
ISSN: 0097-5397,1095-7111
DOI: 10.1137/090751670